|
Iterative refinement is an iterative method proposed by James H. Wilkinson to improve the accuracy of numerical solutions to systems of linear equations. When solving a linear system , due to the presence of rounding errors, the computed solution may sometimes deviate from the exact solution . Starting with , iterative refinement computes a sequence which converges to when certain assumptions are met. ==Description== For , the th iteration of iterative refinement consists of three steps: # Compute the residual # Solve the system # Add the correction 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Iterative refinement」の詳細全文を読む スポンサード リンク
|